package leetcode;

import java.util.HashMap;
import java.util.Map;

public class l0001_两数之和 {
    public int[] twoSum(int[] nums, int target) {
        if(nums==null||nums.length==0){
            return null;
        }
        Map<Integer,Integer> map=new HashMap<Integer,Integer>();
        for(int i=0;i<nums.length;i++){
            Integer idx=map.get(target-nums[i]);
            if(idx != null){
                return new int[] {idx,i};
            }
            map.put(nums[i],i);
        }
        return null;
    }
}
